#include<iostream>
using namespace std;
int n, m, k;
int bellman_ford()
{
	memset(dis, 0x3f, sizeof(dis));
	dis[1] = 0;
	for (int i = 0; i < k; i++) {
		strcpy(backup, dis, sizeof(dis));
		for (int j = 0; j < m; j++) {
			int a = s[j].a;
			int b = s[j].b;
			int w = s[j].w;
			dis[b] = min(dis[b], backup[a] + w);
		}
	}
}
int main()
{
	return 0;
}